Minimum-Risk Path Finding by an Adaptive Amoebal Network
نویسندگان
چکیده
منابع مشابه
Minimum-risk path finding by an adaptive amoebal network.
When two food sources are presented to the slime mold Physarum in the dark, a thick tube for absorbing nutrients is formed that connects the food sources through the shortest route. When the light-avoiding organism is partially illuminated, however, the tube connecting the food sources follows a different route. Defining risk as the experimentally measurable rate of light-avoiding movement, the...
متن کاملFinding the Minimum-Weight k-Path
Given a weighted n-vertex graph G with integer edge-weights taken from a range [−M,M ], we show that the minimum-weight simple path visiting k vertices can be found in time Õ(2poly(k)Mn) = O∗(2kM). If the weights are reals in [1,M ], we provide a (1+ε)-approximation which has a running time of Õ(2poly(k)n(log logM + 1/ε)). For the more general problem of k-tree, in which we wish to find a minim...
متن کاملFinding Minimum Generators of Path Systems'
A simple algorithmic proof of a min-max theorem of E. Gy} ori on generators of path systems is described. The algorithm relies on Dilworth's theorem.
متن کاملThe Minimum Cost Path Finding Algorithm Using a Hopfield Type Neural Network
Recently neural networks have been ploposed as new computational tools for solving constrained optimization problems. In this paper the minimum cost path fmding algorithm is proposed by using a Hopfield type neural network. In order to design a Hopfield type neural network, an energy function must be defmed at f i t . To achieve thii, the concept of a vector-represented network is used to descr...
متن کاملOptimization-Based String Method for Finding Minimum Energy Path
We present an efficient algorithm for calculating the minimum energy path (MEP) and energy barriers between local minima on a multidimensional potential energy surface (PES). Such paths play a central role in the understanding of transition pathways between metastable states. Our method relies on the original formulation of the string method [Phys. Rev. B, 66, 052301 (2002)], i.e. to evolve a s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2007
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.99.068104